#define _CRT_SECURE_NO_WARNINGS
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int i = m + n - 1;
    int j = n - 1;
    int k = m - 1;
    while (j >= 0 && k >= 0)
    {
        if (nums1[k] > nums2[j])
        {
            nums1[i] = nums1[k];
            k--;
            i--;
        }
        else
        {
            nums1[i] = nums2[j];
            i--;
            j--;
        }
    }
    while (j >= 0)
    {
        nums1[i--] = nums2[j--];
    }

}